Une nouvelle méthode d'initialisation pour le problème de transport
نویسندگان
چکیده
A new initialization method for the transportation problem is presented. It assigns value only if necessary. It gives good results and often the optimal solution. Résumé. Dans cet article nous proposons une nouvelle méthode d’initialisation du problème de transport classique. Cette méthode est basée sur le principe d’une affectation seulement si nécessaire. Elle donne de bons résultats et souvent la solution optimale. Mots Clés. Problème de transport, problème de Hitchcock, méthode du simplexe, initialisation. Classification Mathématique. 90C08, 90C10, 90C59.
منابع مشابه
Une Méthode d'Optimisation par Essaimes Particulaire pour le Problème de Collectes et de Livraisons (PCL)
Résumé : Le problème de collectes et livraisons (PDP : Pick-up and Delivery Problem), est un problème d’optimisation qui consiste à trouver un ensemble de tournées, satisfont un ensemble de demandes de transport. Pour réaliser ces tournées, une flotte de véhicules est disponible. Chaque demande de transport est caractérisée par une charge de transport, un ou plusieurs sites d’origine ou de coll...
متن کاملUne nouvelle approche pour la classification non supervisée en segmentation d'image
Résumé. La segmentation des images en régions est un problème crucial pour l’analyse et la compréhension des images. Parmi les approches existantes pour résoudre ce problème, la classification non supervisée est fréquemment employée lors d’une première étape pour réaliser un partitionnement de l’espace des intensités des pixels (qu’il s’agisse de niveaux de gris, de couleurs ou de réponses spec...
متن کاملReprésentation sémantique de questions pour interroger le Web sémantique
RÉSUMÉ. Les bases de connaissances du Web sémantique sont généralement représentées sous forme de triplets RDF formant un graphe. Leur interrogation passe par un langage de type SPARQL, langage non maîtrisé des utilisateurs non experts, qui requiert de connaître le schéma de la base. C’est pourquoi les systèmes d’interrogation en langage naturel se développent actuellement. Se pose alors le pro...
متن کاملApprentissage supervisé pour la classification des images basé sur la structure P-tree
Résumé. Un problème important de la production automatique de règles de classification concerne la durée de génération de ces règles ; en effet, les algorithmes mis en œuvre produisent souvent des règles pendant un certain temps assez long. Nous proposons une nouvelle méthode de classification à partir d’une base de données images. Cette méthode se situe à la jonction de deux techniques : l’alg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- RAIRO - Operations Research
دوره 42 شماره
صفحات -
تاریخ انتشار 2008